Wide-sense nonblocking multicast in a class of regular optical WDM networks
نویسندگان
چکیده
Multicast communication involves transmitting information from a single source node to multiple destination nodes, and is becoming an important requirement in high-performance networks. In this paper, we study multicast communication in a class of optical WDM networks with regular topologies such as linear arrays, rings, meshes, tori and hypercubes. For each type of network, we derive the necessary and sufficient conditions on the minimum number of wavelengths required for a WDM network to be wide-sense nonblocking for multicast communication under some commonly used routing algorithms.
منابع مشابه
Nonblocking WDM Multicast Switching Networks
ÐWith ever increasing demands on bandwidth from emerging bandwidth-intensive applications, such as video conferencing, E-commerce, and video-on-demand services, there has been an acute need for very high bandwidth transport network facilities. Optical networks are a promising candidate for this type of applications. At the same time, many bandwidth-intensive applications require multicast servi...
متن کاملWide-sense and strict-sense nonblocking operation of multicast multi-log2 n switching networks
Multicast connections are used in broad-band switching networks as well as in parallel processing. We consider wide-sense and strict-sense nonblocking conditions for multi-log 2 switching networks with multicast connections in this paper. We prove that such networks are wide-sense nonblocking if they are design by vertically stacking at least 2 1 + 2 2 1 planes of a log 2 networks together, whe...
متن کاملLiterature Survey of nonblocking network topologies
The performance of a parallel computer greatly depends upon how, the different processors are capable of exchanging data. This, thus require an arbitrary permutation (nonblocking) to be done by the connection networks. A nonblocking network is capable of providing N parallel paths between a pair of nodes forming any arbitrary permutation. In this paper, we present three different simple nonbloc...
متن کاملNonblocking Multirate Distribution Networks
This paper generalizes known results for nonblocking distribution networks also known as generalized connection networks to the mul tirate environment where di erent user connec tions share a switch s internal data paths in arbi trary fractions of the total capacity In particular we derive conditions under which networks due to Ofman and Thompson Pippenger and Turner lead to multirate distribut...
متن کاملWide-Sense Nonblocking WDM Cross-Connects
We consider the problem of minimizing the number of wavelength interchangers in the design of wide-sense nonblocking crossconnects for wavelength division multiplexed (WDM) optical networks. The problem is modeled as a graph theoretic problem that we call dynamic edge coloring. In dynamic edge coloring the nodes of a graph are fixed but edges appear and disappear, and must be colored at the tim...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Communications
دوره 50 شماره
صفحات -
تاریخ انتشار 2002